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DEVICE FOR ESTIMATING NUMBER OF BOARD LAYERS 
CONSTITUTING BOARD, SYSTEM INCLUDING THE DEVICE, AND 
METHOD FOR ESTIMATING THE SAME AND PROGRAM FOR 

EXECUTING THE METHOD 

BACKGROUND OF THE INVENTION 
The present invention relates to a device for estimating the 
required number of board layers constituting a printed circuit board or a 
LSI package to form predetermined wirings therein, a system including 
5 the device, a method for estimating the same, and a program for 
executing the method. 
Description of the Related Art 

When automatically designing wiring layout in a printed circuit 
board or LSI (Large-Scale Integration) package having a multilayer 
10 structure, it is necessary to estimate the number of board layers 
constituting a circuit board in consideration of shapes of vias necessary 
for electrically connecting different layers to obtain the whole design of 
wirings. 

An example of a conventional system for estimating the 
15 number of vias and layers is proposed in Japanese Patent Application 
Laid-Open No. 2000-331038. Fig. 1 is a block diagram for explaining an 
approximate wiring route layer assigning system proposed in the above 
application. As shown in Fig. 1, the approximate wiring route layer 
assigning system comprises an area extracting means 211, crossing route 
20 extracting means 212, a noncrossing route set extracting means 213, a 
layer assigning means 214 and an assignment adjusting means 215. 

In this system with this configuration, the number of vias and 
layers are estimated as follows. The layer assigning means 214 assigns 
layers in reference to crossing route information, a noncrossing route set 
25 information and a remaining route set information. Subsequently, the 



assignment adjusting means 215 determines whether or not it is possible 
for the layer assigning means 214 to perform assignment of layers. 
When determining that it is impossible, the means 215 adjusts the layer 
assignment again. 

5 However, the object of this prior art is to estimate the number 

of vias in the fixed number of layers. Therefore, it is impossible to 
estimate the number of necessary layers when dealing with a printed 
circuit board provided with lead-in wires of BGA (Ball Grid Array) and a 
LSI package in which the number of vias allowed to be used is 

10 predetermined. 

Another example of a device and method for supporting a 
design of a printed circuit board is proposed in Japanese Patent 
Application Laid-Open No. 2002-056045. In this prior art, a wiring 
capacity, a ratio of wiring inhibition, a ratio of the number of wards, and a 

15 ratio of mounted components are calculated from design information on 
circuit diagrams, components and boards input from a board designing 
information inputting section, a proposed mounting specification input 
from a mounting specification inputting section, and data obtained 
through past performances. Subsequently, a comparing section 

20 compares the calculated result with the past performance data obtained 
from a performance data inputting section. The compared result is 
displayed on a displaying section. On the occasion of designing a 
printed circuit board, it is estimated at an early stage whether or not a 
capacity for forming wirings and mounting components are still within 

25 the allowable range. By this means, the mounting specification 
including the number of signal layers and the number of channels is 
determined. Namely, the technique proposed in this application adopts 
a reverse procedure to the former application, that is, the number of 
necessary board layers is estimated while the number of vias is 

30 predetermined. 
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In the latter application, there is placed greater emphasis on 
the calculations with less error of a wiring capacity, a ratio of wiring 
inhibition, a ratio of the number of wards, and a ratio of mounted 
components so as to accurately evaluate the capacity for forming wiring 
5 and mounting components. This would be an aid to effective and rapid 
determination of the mounting specification such as the number of signal 
layers, the number of channels and the like. 

The recent miniaturized printed circuit boards and LSI 
packages have necessitated effective and rapid technique for wiring 

10 design. To this end, there is a need to take account of the a wiring 
capacity, a ratio of wiring inhibition, a ratio of the number of wards, and a 
ratio of mounted components. In addition to this, it is necessary to 
consider an effective wiring in consideration of the number of target 
layers, the positions and forms of vias therein, etc. and to consider 

15 whether or not a complete route of wiring is secured in which all available 
wirings are completely made. This is because, in the course of 
determining an actual layer structure, there is a need to change the 
position of vias in a wiring route as another layer is added between board 
layers. Accordingly, there is a need to consider in what point a via is to 

20 be mounted when another layer is added. However, the need will not be 
satisfied even by the technique proposed in the latter application. 

SUMMARY OF THE INVENTION 
It is therefore an object of the present invention to provide a 
25 device for estimating the number of board layers constituting a circuit 
board, whereby it becomes possible to estimate the number of layers 
required for constituting a printed circuit board or LSI package by 
searching for a wiring route in consideration of information about an 
order of layers to be added to the board or the package and obstacles such 
30 as vias in the additional layer, a system including the device, a method for 
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estimating the same and a program for executing the method. 

It is another object of the present invention to provide a device 
for estimating the number of board layers constituting a circuit board by 
referring to a result of net assignment, the result being used as an index 
5 of combination of pins in pin groups in which arbitrary two pins in 
different pin groups can be connected, when checking a connection state 
of pins to be mounted to the board layer, a system including the device, a 
method for estimating the same and a program for executing the method. 

It is further another object of the present invention to provide a 

10 device for estimating the number of board layers constituting a circuit 
board in which there is employed a valid criterion in determining whether 
or not to output a layer structure and the number of layers after a layer(s) 
is added, a system including the device, a method for estimating the same 
and a program for executing the method. 

15 According to a first aspect of the present invention, for 

achieving the objects mentioned above, there is provided a device for 
estimating the number of board layers constituting a board, which is 
connected to at least one file for storing information about an order of 
layers to be added, positional information of a component pin, a board pin, 

20 a power-source pin, and a ground pin, connection information between a 
component pin and a board pin, connection information between a power- 
source pin or a ground pin and a predetermined layer, information about 
existing wirings, information about an area where wiring is prohibited, 
and information about a shape of a via, a storage and an output device to 

25 which a wired result is output, comprising: 

a layer adding section for retrieving from the file the 
information about an order of layers to be added to form an original layer 
structure and to store information about the formed original layer 
structure in the storage; 

30 a via forming section for retrieving from the file positional 
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information of a component pin, a board pin, a power-source pin, and a 
ground pin, and connection information between a component pin and a 
board pin to store the information in the storage, and retrieving from the 
file the connection information from a power-source pin or ground pin to a 
5 predetermined layer and the information about a shape of a via to form a 
via and to store the information and information about the formed via 
with its shape in the storage; 

a wiring prohibited area forming section for retrieving from the 
file the information about existing wirings and the information about an 
10 area where wiring is prohibited to store the information in the storage; 
and 

a wiring route searching section for searching for a wiring route 
in reference to the information stored in the storage to output to the 
output device a structure of a present board and the number of layers 
15 constituting the present board. 

According to a second aspect of the present invention, in the 
first aspect: 

the file further stores connection information between a 
component pin group composed of a plurality of component pins and a 
20 board pin group composed of a plurality of board pins; 

the via forming section retrieves from the file the connection 
information between the component pin group and the board pin group to 
store the information in the storage, and retrieves from the file the 
connection information between a power-source pin or ground pin and a 
25 predetermined layer and the information about a shape of a via to form a 
via and to store the information and information about the formed via 
with its shape in the storage; and 

the wiring route searching section outputs to the output device 
net assignment information indicating a connection between two pins in 
30 the component pin group and the board pin group, respectively, in 
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addition to the structure of the present board and the number of board 
layers constituting the present board, wherein: 

the two pins are arbitrarily selected from the component pin 
group and the board pin group, respectively. 

According to a third aspect of the present invention, in the first 

aspect: 

the wiring route searching section calculates a securement 
ratio for the wiring route; and 

when 100 % securement ratio for the wiring route is obtained, 
the wiring route searching section outputs to the output device the 
structure of the present board and the number of board layers 
constituting the present board; or 

when 100 % securement ratio for the wiring route is not 
obtained, the layer adding section retrieves from the file the information 
about an order of layers to be added to store the information in the 
storage. 

According to a fourth aspect of the present invention, in the 
second aspect: 

the wiring route searching section calculates a securement 
ratio for the wiring route; and 

when 100 % securement ratio for the wiring route is obtained, 
the wiring route searching section outputs to the output device the 
structure of the present board, the number of board layers constituting 
the present board, and the net assignment information; or 

when 100 % securement ratio for the wiring route is not 
obtained, the layer adding section retrieves from the file the information 
about an order of layers to be added to store the information in the 
storage. 

According to a fifth aspect of the present invention, there is 
provided a system for estimating the number of board layers constituting 
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a board, comprising: 

at least one file for storing information about an order of layers 
to be added, positional information of a component pin, a board pin, a 
power-source pin, and a ground pin, connection information between a 
5 component pin and a board pin, connection information between a power- 
source pin or a ground pin and a predetermined layer, information about 
existing wirings, information about an area where wiring is prohibited, 
and information about a shape of a via; 

a storage; 

10 an output device to which a wired result is output; and 

a device for estimating the number of board layers constituting 
a board as claimed in any one of claims 1 to 4, wherein: 

the device for estimating the number of board layers 
constituting a board comprises: 

15 a layer adding section for retrieving from the file the 

information about an order of layers to be added to form an original layer 
structure and to store information about the formed original layer 
structure in the storage; 

a via forming section for retrieving from the file 

20 positional information of a component pin, a board pin, a power-source 
pin, and a ground pin, and connection information between a component 
pin and a board pin to store the information in the storage, and retrieving 
from the file the connection information from a power-source pin or 
ground pin to a predetermined layer and the information about a shape of 

25 a via to form a via and to store the information and information about the 
formed via with its shape in the storage; 

a wiring prohibited area forming section for retrieving 
from the file the information about existing wirings and the information 
about an area where wiring is prohibited to store the information in the 

30 storage; and 
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a wiring route searching section for searching for a 
wiring route in reference to the information stored in the storage to 
output to the output device a structure of a present board and the number 
of layers constituting the present board. 

According to a sixth aspect of the present invention, in the fifth 

aspect; 

the file further stores connection information between a 
component pin group composed of a plurality of component pins and a 
board pin group composed of a plurality of board pins; 

the via forming section retrieves from the file the connection 
information between the component pin group and the board pin group to 
store the information in the storage, and retrieves from the file the 
connection information between a power-source pin or ground pin and a 
predetermined layer and the information about a shape of a via to form a 
via and to store the information and information about the formed via 
with its shape in the storage; and 

the wiring route searching section outputs to the output device 
net assignment information indicating a connection between two pins in 
the component pin group and the board pin group, respectively, in 
addition to the structure of the present board and the number of board 
layers constituting the present board, wherein: 

the two pins are arbitrarily selected from the component pin 
group and the board pin group, respectively. 

According to a seventh aspect of the present invention, in the 
fifth aspect: 

the wiring route searching section calculates a securement 
ratio for the wiring route; and 

when 100 % securement ratio for the wiring route is obtained, 
the wiring route searching section outputs to the output device the 
structure of the present board and the number of board layers 
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constituting the present board; or 

when 100 % securement ratio for the wiring route is not 
obtained, the layer adding section retrieves from the file the information 
about an order of layers to be added to store the information in the 
5 storage. 

According to an eighth aspect of the present invention, in the 
sixth aspect: 

the wiring route searching section calculates a securement 
ratio for the wiring route; and 

10 when 100 % securement ratio for the wiring route is obtained, 

the wiring route searching section outputs to the output device the 
structure of the present board, the number of board layers constituting 
the present board, and the net assignment information; or 

when 100 % securement ratio for the wiring route is not 

15 obtained, the layer adding section retrieves from the file the information 
about an order of layers to be added to store the information in the 
storage. 

According to a ninth aspect of the present invention, there is 
provided a method for estimating the number of board layers constituting 
20 a board and outputting a wired result, comprising: 

a layer adding step for retrieving information about an order of 
layers to be added, the information being stored in at least one file, to 
store the information in a storage; 

a via forming step for retrieving positional information of a 
25 component pin, a board pin, a power-source pin, and a ground pin and 
connection information between a component pin and a board pin, the 
information being stored in the file, to store the information in the storage, 
and retrieving connection information from a power-source pin or ground 
pin to a predetermined layer and information about a shape of a via, the 
30 information being stored in the file, to form a via and to store the 
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information and information about the formed via with its shape in the 
storage; 

a wiring prohibited area forming step for retrieving information 
about existing wirings and information about an area where wiring is 
5 prohibited, the information being stored in the file, to store the 
information in the storage; and 

a wiring route searching step for searching a wiring route in 
reference to the information stored in the storage to output to an output 
device a structure of a present board and the number of layers 
10 constituting the present board. 

According to a tenth aspect of the present invention, in the 
ninth aspect, wherein: 

the via forming step further comprises a step of retrieving 
connection information between a component pin group composed of a 
15 plurality of component pins and a board pin group composed of a plurality 
of board pins, the information being stored in the file, to store the 
information in the storage, and retrieving the connection information 
between a power-source pin or ground pin and a predetermined layer and 
the information about a shape of a via to form a via and to store the 
20 information and information about the formed via with its shape in the 
storage; and 

the wiring route searching step further comprises a step of 
outputting to the output device net assignment information indicating a 
connection between two pins in the component pin group and the board 
25 pin group, respectively, in addition to the structure of the present board 
and the number of board layers constituting the present board, wherein: 

the two pins are arbitrarily selected from the component pin 
group and the board pin group, respectively. 

According to an eleventh aspect of the present invention, in the 
30 ninth aspect: 
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the wiring route searching step further comprises a step of 
calculating a securement ratio for the wiring route; and 

when 100 % securement ratio for the wiring route is obtained, 
the wiring route searching step further comprises a step of outputting to 
5 the output device the structure of the present board and the number of 
board layers constituting the present board; or 

when 100 % securement ratio for the wiring route is not 
obtained, the layer adding step further comprises a step of retrieving from 
the file the information about an order of layers to be added to store the 
10 information in the storage. 

According to a twelfth aspect of the present invention, in the 
tenth aspect: 

the wiring route searching step further comprises a step of 
calculating a securement ratio for the wiring route; and 
15 when 100 % securement ratio for the wiring route is obtained, 

the wiring route searching step further comprises a step of outputting to 
the output device the structure of the present board, the number of board 
layers constituting the present board, and the net assignment 
information; or 

20 when 100 % securement ratio for the wiring route is not 

obtained, the layer adding step further comprises a step of retrieving from 
the file the information about an order of layers to be added to store the 
information in the storage. 

According to a thirteenth aspect of the present invention, there 

25 is provide a program for estimating the number of board layers 
constituting a board and outputting a wired result, to have a computer 
execute: 

a layer adding process for retrieving information about an order 
of layers to be added, the information being stored in at least one file, to 
30 store the information in a storage; 
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a via forming process for retrieving positional information of a 
component pin, a board pin, a power-source pin, and a ground pin and 
connection information between a component pin and a board pin, the 
information being stored in the file, to store the information in the storage, 
5 and retrieving connection information from a power-source pin or ground 
pin to a predetermined layer and information about a shape of a via, the 
information being stored in the file, to form a via and to store the 
information and information about the formed via with its shape in the 
storage; 

10 a wiring prohibited area forming process for retrieving 

information about existing wirings and information about an area where 
wiring is prohibited, the information being stored in the file, to store the 
information in the storage; and 

a wiring route searching process for searching a wiring route in 

15 reference to the information stored in the storage to output to an output 
device a structure of a present board and the number of layers 
constituting the present board. 

According to a fourteenth aspect of the present invention, in the 
thirteenth aspect: 

20 the via forming process further comprises a process for 

retrieving connection information between a component pin group 
composed of a plurality of component pins and a board pin group 
composed of a plurality of board pins, the information being stored in the 
file, to store the information in the storage, and retrieving the connection 

25 information between a power-source pin or ground pin and a 
predetermined layer and the information about a shape of a via to form a 
via and to store the information and information about the formed via 
with its shape in the storage; and 

the wiring route searching process further comprises a process 

30 for outputting to the output device net assignment information indicating 
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a connection between two pins in the component pin group and the board 
pin group, respectively, in addition to the structure of the present board 
and the number of board layers constituting the present board, wherein: 

the two pins are arbitrarily selected from the component pin 
5 group and the board pin group, respectively. 

According to a fifteenth aspect of the present invention, in the 
thirteenth aspect: 

the wiring route searching process further comprises a process 
for calculating a securement ratio for the wiring route; and 
10 when 100 % securement ratio for the wiring route is obtained, 

the wiring route searching process further comprises a process for 
outputting to the output device the structure of the present board and the 
number of board layers constituting the present board; or 

when 100 % securement ratio for the wiring route is not 
15 obtained, the layer adding process further comprises a process for 
retrieving from the file the information about an order of layers to be 
added to store the information in the storage. 

According to a sixteenth aspect of the present invention, in the 
fourteenth aspect: 

20 the wiring route searching process further comprises a process 

for calculating a securement ratio for the wiring route; and 

when 100 % securement ratio for the wiring route is obtained, 
the wiring route searching process further comprises a process for 
outputting to the output device the structure of the present board, the 

25 number of board layers constituting the present board, and the net 
assignment information; or 

when 100 % securement ratio for the wiring route is not 
obtained, the layer adding process further comprises a process for 
retrieving from the file the information about an order of layers to be 

30 added to store the information in the storage. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The objects and features of the present invention will become 
more apparent from the consideration of the following detailed 
5 description taken in conjunction with the accompanying drawings in 
which: 

Fig. 1 is a block diagram showing a configuration of an 
approximate wiring route layer assigning system according to a 
conventional technique for estimating the number of vias and layers; 
10 Fig. 2 is a block diagram showing a configuration of a system 

for estimating the number of board layers according to a first embodiment 
of the present invention; 

Fig. 3 is a flowchart for explaining an operational procedure of 
the system according to the first embodiment; 
15 Fig. 4 is a schematic diagram showing a layer structure 

according to a concrete example of the first embodiment; 

Fig. 5 is a schematic diagram showing a layer structure 
according to a concrete example of the first embodiment; 

Fig. 6 is a block diagram showing a configuration of a system 
20 for estimating the number of board layers according to a second 
embodiment of the present invention; 

Fig. 7 is a flowchart showing an operational procedure of the 
system according to the second embodiment; and 

Fig. 8 is a schematic diagram showing a layer structure 
25 according to a concrete example of the second embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to the drawings, embodiments of the present 
invention are explained in detail. 
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[Configuration of First Embodiment] 

In reference to Fig. 2, a system for estimating the number of 
board layers constituting a board according to the first embodiment of the 
present invention comprises a device 1 for estimating the number of 
5 board layers constituting a board, a pin positional information file 
(database) 21, a net list file (database) 22, an additional layer structure 
defining file (database) 23, a storage 3, and an output device 4. The 
device 1 is connected to the files 21 to 23, the storage 3 and the output 
device 4. 

10 The device 1 is operated under a program control. The device 

1 comprises a layer adding section 11, a via forming section 12, a wiring 
prohibited area forming section 13, and a wiring route searching section 
14. These sections roughly operate as follows. 

The layer adding section 1 1 forms and stores in the storage 3 an 

15 original layer structure on the basis of information about an order of 
layers to be added, the information having been retained in the additional 
layer structure defining file 23. 

The via forming section 12 retrieves positional information 
about component pins (pins of a component to be mounted on the original 

20 circuit board), board pins (pins of the original circuit board) a power- 
source pin(s) or a ground pin(s) and connection information between a 
component pin and a board pin from the pin positional information file 21 
and the net list file 22, respectively. The net list file 22 retains a net list 
which indicates the connection information between a component pin and 

25 a board pin. Subsequently, the section 12 forms a via from the position 
of the power-source pin or the ground pin to a power-source layer or a 
ground layer by referring to power-source/ground net-name information 
of respective layers (the information indicating a power-source layer and 
a ground layer, namely, to which layer the via from the power source pin 

30 or the ground pin is terminated), the information being defined and 
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stored in the additional layer structure defining file 23. Hereat, the 
section 12 retrieves information about a shape of the via from the 
additional layer structure defining file 23. Then, the section 12 stores 
information about the formed via including its shape in the storage 3. 

The wiring prohibited area forming section 13 retrieves from 
the net list file 22 information about obstacles to wiring such as existing 
wiring and an area where wiring is prohibited, and stores the information 
in the storage 3. 

The wiring route searching section 14 calculates what percent 
of a wiring route between an indicated component pin and a board pin is 
secured under the present layer structure in consideration of the 
information about the obstacles that has been stored in the storage 3, and 
another information stored in the storage 3. 

When 100 % of the wiring route is secured, the wiring route 
searching section 14 determines the layer structure and the number of 
board layers of the present board (circuit board) as a requirement, and 
outputs the wired result to the output device 4. 

[Operation of First Embodiment] 

In the following, an explanation will be given of an entire 
operation of the device 1 according to the first embodiment in detail in 
reference to the block diagram of Fig. 2 and the flowchart of Fig. 3. 

First, the layer adding section 11 retrieves information about 
an order of layers to be added from the additional layer structure defining 
file to obtain (form) an original layer structure. Subsequently, the 
section 11 stores the information in the storage 3 (Step Sll). 

Subsequently, the via forming section 12 retrieves the 
positional information about component pins, board pins, a power-source 
pin and a ground pin from the pin positional information file 21. 
Further, the section 12 retrieves connection information between a 



component pin and a board pin from the net list file 23. Moreover, the 
section retrieves power-source/ground net-name information of respective 
layers from the file 23. The power-source/ground net- name information 
indicates connection information from a power source pin or a ground pin 
5 to a predetermined layer. Thereafter, the section 12 forms a via from 
the position of the power-source pin or the ground pin to a power-source 
layer or a ground layer by referring to the power-source/ground net- name 
information in the additional layer structure defining file 23, and stores 
the retrieved information and information about the formed via with its 

10 shape in the storage 3 (Step S12). 

Subsequently, the wiring prohibited area forming section 13 
retrieves information about obstacles such as information about existing 
wiring and information about area where wiring is prohibited from the 
net list file 22. Thereafter, the section 13 stores the information about 

15 existing wiring, the diameter of the via, and the information about the 
area where wiring is prohibited, which become obstacles when forming 
wiring on the circuit board (Step SI 3). 

Subsequently, the wiring route searching section 14 searches 
for a wiring route between a component pin and a board pin indicated in 

20 the connection information between a component pin and a board pin in 
consideration of the obstacles such as the formed via, the existing wiring, 
and the area where wiring is prohibited (Step S14). 

As a result of the searching at Step S14, when 100 % of the 
wiring route is secured (Step S15/Yes), the wiring route searching section 

25 14 outputs the layer structure and the number of the layers stored at Step 
Sll to the output device 4. In this case, the information about the 
original structure may not be updated. 

On the other hand, when 100 % of the wiring route is not 
secured (Step Sl5/No), the operation procedure goes back to Step Sll. 

30 Then, the layer adding section 11 obtains information of a layer to be 
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added next time from the additional layer structure defining file 23, adds 
it to the existing layer structure and stores the information about the 
added layer in the storage 3 (Step Sll). 

The device 1 repeats the Steps Sll to S15 until the securement 
5 ratio becomes 100 % and the wiring route searching section 14 outputs 
the layer structure and the number of the layers to the output device 4. 
Incidentally, when the structure of the original circuit board is changed, 
the information about the original circuit board may be updated or the 
changed information may be newly recorded in the file 21 to 23. 

10 

[Concrete Example of First Embodiment] 

In the following, an explanation will be given of a concrete 
example of operation procedure of the device 1 according to the first 
embodiment in reference to Fig. 4. 

15 First, the layer adding section 11 obtains an initial layer 

structure composed of layers PI to P5 on the basis of the information 
about an order of layers to be added. Then, the section 1 1 stores the 
information in the storage 3 as shown in Fig. 4. 

Subsequently, the via forming section 12 retrieves the 

20 positional information of component pins (pins P21 to P24 on a component 
Pll, etc.) and board pins (P31 to P34 originally mounted to the original 
circuit board) from the pin positional information file 21. Then, the 
section 11 stores the information in the storage 3. Thereafter, the 
section 12 retrieves the connection information between a component pin 

25 and a board pin from the net list file 22. Then, the section 12 stores the 
information in the storage in the storage 3. In Fig. 4, the doted line as 
P71 shows an example of one of the combinations of connections between 
a component pin and a board pin. 

On this occasion, when a power-source pin or a ground pin is 

30 found in reference to the net list file 22 and the additional layer structure 



defining file 23, the via forming section 12 forms a via to connect the pin 
to a layer to which the same net name as that of the pin is defined. 

For example, it is assumed that the pin P22 is recognized as a 
ground pin and the pin P33 is recognized as a power-source pin in 
5 reference to he net list file 22 and the additional layer structure defining 
file 23. Further, it is assumed that the net name defined to the ground 
pin P22 is identical to that defined to the layer P4 and the net name 
defined to the power-source pin P33 is identical to that defined to the 
layer P3, which is defined in the power-source/ground net-name 

10 information stored in the file 23. 

In the case, since the net name defined to the ground pin P22 
and the layer P4 is identical, the via forming section 12 regards the layer 
P4 as a ground layer and forms a via P41 from the ground pin P22 to the 
ground layer P4 as shown in Fig. 4. In the same manner, since the net 

15 name defined to the power-source pin P33 and to the layer P3 is identical, 
the section 12 regards the layer P3 as a power-source layer and forms a 
via P42 from the power-source pin P33 to the power-source layer P3. 
Subsequently, the via forming section 12 stores the information about the 
formed vias P41 and P42, the information including the shapes of the via 

20 P41 and P42, respectively, in the storage 3. 

Incidentally, the above-described procedure of via formation is 
applicable when dealing with an embedded-type via. When dealing with 
a through-type via, the via forming section 12 forms a via so as to pass 
through all of the layers (from PI to P5). The type of via is specified in 

25 the additional layer structure defining file 23. 

Subsequently, the wiring prohibited area forming section 13 
refers to the net list file 22 to retrieve information about existing wiring, a 
via P51, and a wiring prohibited area P61 therefrom. Subsequently, the 
section 13 stores those information in the storage 3. 

30 Thereafter, the wiring route searching section 14 calculates the 



percent of the wiring secured for the connection P71 in consideration of 
the range of wiring length, etc., which is specified in the net list file 22, 
(Step S15 in Fig. 3) on the basis of the information stored in the storage 3 
such as the information about the pins, existing wiring, vias, wiring 
5 prohibited area, and formed vias. 

As a result of the calculation, when succeeding in obtaining 100 
% securement ratio for the wiring route, the wiring route searching 
section 14 outputs the structure of the present board and the number of 
layers therein to the output device 4. The output layer structure and 

10 the number of layers are regarded as requirements at this time. 

On the other hand, when the wiring route searching section 14 
fails in obtaining 100 % securement ratio for the wiring route, the layer 
adding section 11 retrieves information about a layer to be added next 
(P81 in Fig. 5) from the additional layer structure defining file 23, and 

15 stores the layer configuration in the storage 3 in addition to the present 
layer configuration (layer P81 in addition to the layers PI to P5). 
Subsequently, the processes from Step S12 are repeated again on the 
basis of this layer configuration and the section 14 calculates again the 
securement ratio for the wiring route P71 in Fig. 5. In this case, the via 

20 forming section 12 forms a power source via to the position of P91. 
Namely, an obstacle to the wiring route P71 exists at the position of P91 
in the added wiring layer P81. 

On the other hand, when a layer P82 is added instead of the 
layer P81, the via forming section 12 forms a ground via to the position of 

25 P92. Subsequently, the section 14 calculates the securement ratio for 
the wiring route P71 in Fig. 5. Namely, an obstacle to the wiring route 
P71 exists at the position of P92 in the added wiring layer P82. 

As described above, the position of an obstacle to a wiring route 
changes according to the position where a layer is added. This has an 

30 effect on the search for a wiring route. Accordingly, when adding wiring 
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layers, it is important to specify the order of layers to be added. In this 
connection, the device 1 successfully operates in consideration of the order 
of added layers. 



5 [Configuration of Second Embodiment] 

In the following, an explanation will be given of a second 
embodiment of the present invention in detail. 

In reference to Fig. 6, a system for estimating the number of 
board layers according to the second embodiment of the present invention 

10 has the same configuration as that of the first embodiment except that 
the wiring route searching section 14 is replaced by a wiring route 
searching and net assigning section 15. The respective sections denoted 
by the same reference numerals as in the first embodiment operate in the 
same manner as in the first embodiment, thereby abbreviating the 

15 explanations. 

In the second embodiment, a plurality of pins constitutes a pin 
group. A plurality of pins may be divided into a group on a 
predetermined basis. For example, the plural pins may be divided into a 
group according to a voltage applied to the plural pins. For another 

20 example, the plural pins may be divided into a group by the kinds of the 
pins, for example, by analogue pins or digital pins. It is also possible to 
set another basis for the grouping. Hereinafter a pin group composed of 
pins of a component mounted to a circuit board is referred to as a 
component pin group, and a pin group composed of pins originally 

25 mounted to the circuit board is referred to as a board pin group. By this 
configuration, it is possible to arbitrarily select a pin from the component 
pin group and the board pin group, respectively, to establish a connection 
therebetween. 

Incidentally, the net list file 22 according to the second 
30 embodiment retains connection information between a component pin 
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group and a board pin group in addition to the information described in 
the first embodiment. 

The wiring route searching and net assigning section 15 
calculates the percent of a secured wiring route under a present layer 
structure stored in the storage 3 in consideration of the information about 
vias, existing wiring, wiring prohibited area, positional information and 
connection information between a component pin and a board pin, and 
connection information between a component pin group and a board pin 
group retrieved from the files 21 to 23. 

Furthermore, the device 1 outputs to the output device 4 net 
assignment information in addition to the configuration of a present 
board and the number of layers as requirements when the wiring route 
searching and net assigning section 15 obtains 100 % securement ratio. 
The net assignment information is the information of a connection 
between two pins selected from the component pin group and the board 
pin group, respectively. 

[Operation of Second Embodiment] 

In the following, an explanation will be given in detail of an 
20 operation of the second embodiment of the present invention in reference 
to Figs. 6 and 7. 

The operation executed at Steps S21 to 23 in Fig. 7 in the 
second embodiment is the same as Steps Sll to S13 in Fig. 3 in the first 
embodiment, thereby abbreviating the explanation. 

25 After Step S23, the wiring route searching and net assigning 

section 15 searches for a wiring route (Step S24) under the structure on 
the basis of the information stored in the storage 3 in consideration of the 
information about obstacles to wiring. Namely, the section 15 calculates 
the percent of a secured wiring route in consideration of the above- 

30 described retrieved information. 
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As a result of Step S24, when succeeding in obtaining 100 % 
securement ratio for the wiring route (Step S25/Yes), the wiring route 
searching and net assigning section 15 outputs the layer structure, the 
number of the layers and the net assignment information of the present 
5 circuit board structure to the output device 4. 

On the other hand, when the wiring route searching and net 
assigning section 15 fails in obtaining 100 % securement ratio for the 
wiring route (Step S25/No), the operation procedure goes back to Step S21. 
Then, the layer adding section 1 1 obtains information about a layer to be 
10 added from the additional layer structure defining file 23, adds it to the 
existing layer structure and stores the information about the added layer 
in the storage 5. 

The device 1 repeats the Steps S21 to S25 until the securement 
ratio becomes 100 % and the wiring route searching and net assigning 
15 section 15 outputs a layer structure, the number of layers and net 
assignment information to the output device 4. 

[Concrete Example of Second Embodiment] 

In the following, an explanation will be given of a concrete 
20 example of the device 1 according to the second embodiment of the 
present invention in reference to Fig. 8. 

First, the layer adding section 1 1 refers to the additional layer 
structure defining file 23 to obtain the information about an original layer 
structure of five layer structure composed of layers PI to P5 on the basis 
25 of the information about an order of layers to be added. Thereafter, the 
section 11 stores the information in the storage 3 as shown in Fig. 8. 

Subsequently, the via forming section 12 refers to the pin 
positional information file 21 to retrieve therefrom positional information 
about component pins, board pins, a power-source pin(s) and a ground 
30 pin(s) (component pins P21 to P26 of a component Pll and board pins 31 
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to 36 originally mounted to the circuit board). Subsequently, the section 
12 stores the retrieved information in the storage 3. Thereafter, the 
section 12 refers to the net list file 22 to retrieve therefrom connection 
information between a component pin and a board pin (one of the 
5 connection information is depicted by P71 in Fig. 8), and connection 
information between a component pin group and a board pin group (one of 
the connection information is depicted by Pill between the component 
pin group P101 and the board pin group P102 in Fig. 8). Subsequently, 
the section 12 additionally stores the retrieved information in the storage 
10 3. 

On this occasion, when a power-source pin and/or a ground pin 
is identified by reference to the net list file 22 and the additional layer 
structure defining file 23, the via forming section 12 forms a via to 
connect the pin to a layer to which the same net name as that of the pin is 

15 defined in the power-source/ground net- name information. 

For example, it is assumed that the pin P22 is recognized as a 
ground pin and the pin P33 is recognized as a power-source pin in 
reference to the net list file 22 and the additional layer structure defining 
file 23. Further, it is assumed that the net name defined to the ground 

20 pin P22 is identical to that of the layer P4 and the net name defined to the 
power-source pin P33 is identical to that of the layer P3. 

In the case, since the net name defined to the ground pin P22 
and the layer P4 is identical, the via forming section 12 regards the layer 
P4 as a ground layer and forms a via P41 from the ground pin P22 to the 

25 ground layer P4 as shown in Fig. 8. In the same manner, since the net 
name defined to the power-source pin P33 and to the layer P3 is identical, 
the section 12 regards the layer P3 as a power-source layer and forms a 
via P42 from the power-source pin P33 to the power-source layer P3. 
Subsequently, the via forming section 12 stores the information about the 

30 formed vias P41 and P42, the information including the shapes of the via 
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P41 and P42, respectively, in the storage 3. 

Incidentally, the above-described procedure of via formation is 
applicable when dealing with an embedded-type via. When dealing with 
a through- type via, the via forming section 12 forms a via so as to pass 
5 through all of the layers (from PI to P5). The type of via is specified in 
the additional layer structure defining file 23. 

Subsequently, the wiring prohibited area forming section 13 
refers to the net list file 22 to retrieve therefrom information about 
existing wiring, via P51 and a wiring prohibited area P61, and 

10 additionally stores the retrieved information in the storage 3. 

Thereafter, the wiring route searching and net assigning 
section 15 searches for a wiring route to obtain 100 % securement ratio 
within the specified range of a wiring length, etc. defined in the net list 
file 22 on the basis of the information that have been stored in the storage 

15 3. Hereat, it is possible to arbitrarily select and connect a component 
pin and a board pin in the component pin group P101 and the board pin 
group PI 02, respectively. Accordingly, the section 15 selects a 
combination of connection between a component pin and a board pin in 
the respective component pin group and the board pin group so that the 

20 least number of layers is required within the specified range of a wiring 
length, etc. As a result of the searching, the section 15 determines a 
combination of connection between the two pins in the component pin 
group P101 and the board pin group P102, and regards the combination 
as net assignment information. After the processes of the searching and 

25 net assignment, the section 15 calculates the percent of the secured 
wiring route (Step S25 in Fig. 7). 

When failing in obtaining 100 securement ratio for the wiring 
route, the layer adding section 11 refers to the additional layer structure 
defining file 23 to retrieve information about a layer to be added next (for 

30 example, a layer P81). The section 11 stores the information about the 
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added layer P81 in the storage 3. Subsequently, the processes from Step 
S22 in Fig. 7 are repeated again on the basis of this layer structure. 

When succeeding in obtaining 100 % securement ratio for the 
wiring route, the wiring route securing and net assigning section 15 
outputs the present layer structure, the number of layers and the result of 
the net assignment (net assignment information) to the output device 4. 
The output layer configuration, the number of the layers and the net 
assignment information are regarded as requisites at this time. 

By dividing a plurality of pins into a group, it becomes possible 
to reduce noise that is generated when, for example, a circuit board 
having jumbled analogue pins and digital pins is mounted on another 
printed circuit board. 

Incidentally, in the above-described embodiments, all types of 
connections are available between the device 1 and the files 21 to 23. 
Examples of the types of connection include a network such as the 
Internet, and the like. 

Furthermore, in the above-described embodiments, the device 1 
is connected to the pin positional information file 21, the net list file 22 
and the additional layer structure defining file 23, the storage 3 and the 
output device 4. However, it is also possible to include the files 21 to 23, 
the storage 3 and the output device 4 in the device 1. Even by this 
configuration, it becomes possible to obtain the same effects as those 
obtained in the above-described embodiments. 

As set forth hereinbefore, according to the present invention, it 
becomes possible to estimate the number of layers required for a printed 
circuit board or a LSI package. This is because a wiring route is 
searched in consideration of information about an order of layers added to 
the printed circuit board or the LSI package and information about 
obstacles to wiring such as vias in the added layers, etc. 

Moreover, when checking a connection between a component 



pin and a board pin, it becomes possible to estimate the least number of 
board layers by referring to a result of net assignment, the result being 
used as an index of combination of connection between a component in 
and a board pin in a component pin group and a board pin group, 
respectively, from which arbitrarily two pins can be selected and 
connected. 

Further, it becomes possible to reduce noise generated when 
the circuit board is mounted on another bard by searching for a wiring 
route in consideration of the net assignment information. 

Furthermore, it becomes possible to rapidly and effectively 
estimate the number of board layers since there is employed a valid 
criterion in determining whether or not to output a layer structure, the 
number of layers and net assignment information after a layer(s) is 
added. 

While the present invention has been described with reference 
to the particular illustrative embodiments, it is not to be restricted by the 
embodiments but only by the appended claims. It is to be appreciated 
that those skilled in the art can change or modify the embodiments 
without departing from the scope and spirit of the present invention. 



